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ABSTRACT 


In this paper, a standard congruence of higher degree of composite 
modulus is considered for study and after a thorough study, it is then 
formulated for its incongruent solutions. The established formula is tested 
and verified true by solving suitable examples. Formulation is the merit of 
the paper. This formulation made the study of the congruence of higher 
degree easy, simple and interesting. Mental calculation of solutions become 
possible due to this formulation. In the literature of earlier mathematics, no 
formulation is found for the solutions of the said congruence. 

KEYWORDS: Congruence of Higher Degree, Composite modulus, Formulation 


INRODUCTION 

Many research papers on the formulation of quadratic, 
cubic, bi-quadratic and congruence of higher degree of 
prime and composite modulus have been published in 
different reputed international journals by the author. 
Even the author found a special type of congruence of 
higher degree of composite modulus, yet not formulated. It 
can be stated as: 

x n = a" (mod a 777 ); a & 0, m > n". 

The author wishes to consider such congruence and tried 
to find a formulation of the congruence of composite 
modulus of higher degree. 

PROBLEM-STATEMENT 

Here the problem is- 

"To find a formulation of the congruence of higher degree 
of composite modulus of the type: 

x n = a n (mod a 771 ); a ^ 0,m > n in two cases: 

Case-I: when n is even positive integer, 

Case-II: when n is odd positive integer”. 

LITERATURE-REVIEW 

Many books of Number theory containing congruence of 
higher degree are referred [1], [2], No formulation of the 
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said congruence is found. Only the research papers on the 
congruence of higher degree of the author published are 
seen [3], [4],.[9], 

ANALYSIS & RESULT 

Case-I: Let n be an even positive integer and consider the 
congruence under consideration: 

x n — a n (mod a 771 ); m> n. 

Also consider that x = a m ~ n+1 k ± a (mod a 771 ) 

Then, x n = (a m - n+1 k ± a) 71 (mod a 771 ) 

(a m - n+1 k) n n(a m - n+1 k) n -\a (a m - n+1 k) n - 2 .a 2 ± 

.± n. a m ~ n+1 k. a 77-1 + a 77 (mod a 777 ) 

= a 77 + a m ( .) (mod a 777 ) 

= a 77 (mod a 777 ) 

Thus, it can be said that x = a m ~ n+1 k ± a (mod a 777 ) is 
a solution of the congruence. 

But, if one has the value k = a 77-1 , 

then x — a m ~ n+1 k ± a (mod a 777 ) reduces to 




@ IJTSRD | Unique Paper ID - IJTSRD29764 | Volume - 4 | Issue - 1 | November-December 2019 Page 967 














International Journal of Trend in Scientific Research and Development (IJTSRDJ @ www.iitsrd.com elSSN: 2456-6470 


x - a m ~ n+1 . a 77-1 ± a ( mod a 771 ) 

= a m ± a (modm )a m ) 

= 0 ± a (mod a 771 ) 

= ±a (mod a 771 ) , 

which are the same solutions as for k=0. Similarly, it can 
also be seen that for next higher values of k, the 
corresponding solutions repeats as for k=l, 
2,.,(a n_1 - 1). 

Therefore, the required solutions are given by 
x = a m ~ n+1 k ± a (mod a 771 ); k 0,1, 2,., (a 77-1 — 1). 

It is also seen that for a single value of k, the congruence 
has two solutions and here k has a 77-1 values. Thus, total 
number of solutions are definitely 2a 77-1 for even n. 

Case-II: Let n be an odd positive integer and consider the 
congruence under consideration: x 11 = a n (mod a m ); m > 

n. 

Also consider that x = a m ~ n+1 k ± a (mod a 777 ) 

Then, x n = (a m - n+1 k ± a) 77 (mod a 777 ) 

= ±a n + a m ( .) (mod a 777 ) 

- ±a n (mod a 777 ) 

Thus, x = a m ~ n+1 k ± a (mod a 777 ) cannot be the solutions. 

But if x = a m ~ n+1 k + a (mod a 777 ), 
then ,x n = a n (mod a 777 ). 

Thus, it can be said that x = a m ~ n+1 k + a (mod a 777 ) 
is a solution of the congruence. 

But, if one has the value k = a 77-1 , 

then x = a m ~ n+1 k + a (mod a 777 ) reduces to 

x = a m-77+1 . a 77-1 + a (mod a 771 ) 

= a 777 + a (mod a 777 ) 

= 0 + a (mod a 777 ) 

= a (mod a 777 ) , 

which is the same solution as for k=0. Similarly, it can also 
be seen that for next higher values of k, the corresponding 
solutions repeats as for k=l, 2,.,(a n_1 — 1). 

Therefore, the required solutions are given by 
x = a m ~ n+1 k + a (mod a 777 ); k = 1,2,., (a 77-1 — 1). 

It is also seen that for a single value of k, the congruence 
has one solution and here k has a 77-1 values. Thus, total 
number of solutions are definitely a 77-1 for odd n. 

If m < n, the solutions of the congruence are given by 
x 11 = a n (mod a 77 ) which is equivalent to 
x n = 0 (mod a 77 ) 


and the solutions are given by: 

x = at (mod a 77 ), t being an integer. 

ILLUSTRATIONS 

Consider the congruence x 6 = 729 (mod 2187). 

It can be written as x 6 = 3 6 (mod 3 7 )with a — 3. 

It is of the type 

x n = a 77 (mod a 777 ); m> n with even positive integer n. 

It has 2a n ~ 1 = 2.3 6-1 = 2. 3 s = 2.243 = 486 solutions as 
n is even positive integer and the solutions are given by 
x = a m ~ n+1 k ± a (mod a 777 ); k — 0,1,2,.(a 5 — 1). 

= 3 7 ~ 6+1 /c ± 3 (mod 3 7 ) 

= 3 2 k ± 3 (mod 3 7 ) 

9k 3 (mod 2187); k 0,1, 2,3,4,... ,10,., 100,., (243 - 

!)■ 

= 0 ± 3; 9 ± 3; 18 ± 3; 27 ± 3; 36 ± 3;...; 90 3;.; 900 ± 

3;.2178 ± 3. 

= 3,2184; 6,12; 15,21; 24,30; 33,39;.; 87,93;.; 

897, 903;.; 2175, 2181 (mod 2187). 

These are the required 486 solutions. 

These solutions are verified and found true. 

Consider the congruence x 5 = 243 (mod 729). 

It can be written as: x 5 = 3 s (mod3 6 ). 

It is of the type: 

x n = a 77 (moda 777 ); m> n with n odd positive integer. 

The congruence has only a 77-1 = 3 5-1 = 3 4 = 
81 solutions. 

Solutions are given by 

x = a m ~ n+1 k + a (mod a 777 ); k — 0,1,2,3,4,.(a 77-1 — 

1 . 

= 3 6 ~ 4 k + 3 (mod 3 6 ); k = 0,1,2, 3,4,.80. 

= 3 2 k + 3 (mod 729) 

= 9k + 3 (mod 729) 

= 0 + 3; 9 + 3; 18 + 3; 27 + 3; 36 + 3; 45 + 3; 54 + 

3; .711 + 3; 

720 + 3 (mod 729). 

= 3,12, 21, 30, 39,48, 57,.714, 723 (mod 729). 

These are the required 81 solutions. 

These solutions are verified and found true. 

Consider one more example: It can be written as: 
x 6 — 3 6 (mod 3 6 ). 

It can be written as: x 6 = 0 (mod 3 6 ). 

Then the solutions are given by 
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x = at (mod a"), t being an integer. 

= 3 1 (mod 3 6 ); t — 1,2, 3,. 

= 3,6,9,12,15,. (mod 729) 


COLCLUSION 

Thus, it can be concluded that the standard congruence of 
composite modulus of higher degree of the type: 
x n — a n ( mod a 771 ); m> n, has 2a” -1 

solutions, if n is an even positive integer, given by 
x — a m ~ n+1 k ± a (mod a 771 ); k — 0,1, 2,.(a 71-1 — 1). 

But the congruence has only a™ -1 solutions, if n is an odd 
positive integer, given by 

x = a m ~ n+1 k + a (mod a 771 ); k — 0,1,2,.(a 71-1 — 1). 

If m < n, the solutions of the congruence are given by 
x n = a n (mod a 71 ); and the solutions are given by: 
x = at (mod a”), t being an integer. 

MERIT OF THE PAPER 

In this paper, a standard congruence of composite 
modulus of higher degree is formulated successfully. The 
formula established is proved true using suitable 
examples. It is verified by illustrations. The solutions can 
be obtained in a short time. It is proved time-saving. 
Formulation is the merit of the paper. 
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